"""
求满足条件的斐波那契数
"""
#输入
#在一行输人一个正整数n(n>=10)
n = int(input())

#斐波那契数列
def fib(num):
    if num >=3:
        return fib(num-1)+fib(num-2)
    else:
        return 1

#输出
#在一行输出大于n的最小斐波那契数
for i in range(100000):
    if fib(i)>n:
        print(fib(i))
        break

